Nonnegative k-sums, fractional covers, and probability of small deviations
نویسندگان
چکیده
منابع مشابه
Nonnegative k-sums, fractional covers, and probability of small deviations
More than twenty years ago, Manickam, Miklós, and Singhi conjectured that for any integers n, k satisfying n ≥ 4k, every set of n real numbers with nonnegative sum has at least ( n−1 k−1 ) kelement subsets whose sum is also nonnegative. In this paper we discuss the connection of this problem with matchings and fractional covers of hypergraphs, and with the question of estimating the probability...
متن کاملSmall deviations for fractional stable processes
Let {Rt, 0 ≤ t ≤ 1} be a symmetric α-stable Riemann-Liouville process with Hurst parameterH > 0. Consider a translation invariant, β-self-similar, and p-pseudo-additive functional semi-norm ||.||. We show that if H > β+1/p and γ = (H − β− 1/p), then lim ε↓0 ε logP [||R|| ≤ ε] = −K ∈ [−∞, 0), with K finite in the Gaussian case α = 2. If α < 2, we prove that K is finite when R is continuous and H...
متن کاملNonnegative Polynomials and Sums of Squares
A real polynomial in n variables is called nonnegative if it is greater than or equal to 0 at all points in R. It is a central question in real algebraic geometry whether a nonnegative polynomial can be written in a way that makes its nonnegativity apparent, i.e. as a sum of squares of polynomials (or more general objects). Algorithms to obtain such representations, when they are known, have ma...
متن کاملFractional Probability Measure and Its Properties
Based on recent studies by Guy Jumarie [1] which defines probability density of fractional order and fractional moments by using fractional calculus (fractional derivatives and fractional integration), this study expands the concept of probability density of fractional order by defining the fractional probability measure, which leads to a fractional probability theory parallel to the classical ...
متن کاملOn Hadamard and Fej'{e}r-Hadamard inequalities for Caputo $small{k}$-fractional derivatives
In this paper we will prove certain Hadamard and Fejer-Hadamard inequalities for the functions whose nth derivatives are convex by using Caputo k-fractional derivatives. These results have some relationship with inequalities for Caputo fractional derivatives.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2012
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2011.12.002